Express Mail Label: EF037301128US 



TITLE 

Scheduling and Presenting IPG Ads in Conjunction with 
Programming Ads in a Television Environment. 
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Background of the Invention 

Television (TV) advertising is a major component in 
assisting manufacturers, distributors, vendors, and other 
organizations interested in publicizing their product, brand, 
5 service, or viewpoint, in reaching segments of the public. 
Moreover, TV advertising during TV programs (programming ads) 
subsidizes the cost of a large part of TV programming delivered 
to consumers. Advertisers commonly wish to deliver (target) 
certain programming ads to one or more groups of subscribers, 
10 such groups having particular demographic characteristics, such 
as income, age, gender, etc. These advertisers typically have 
access to market and demographic studies that allow them limited 
^ control over delivering their ads to specific groups of 
y3 subscribers. One such method is "linked sponsorship", well known 
jjs and used in the advertising industry. Linked sponsorship 
^ involves determining what demographic group or groups watch 
yfj particular programming (e.g., from Nielsen data), and then buying 
hU (or contracting for) commercial spots during those programs for 
r* which the demographic viewership matches the desires of the 
So advertiser. Improvements over the linked sponsorship model have 
^ been developed which allow advertisers to target their ads to the 
p appropriate viewers or groups of viewers more efficiently. Such 
systems are disclosed in applicants co-pending U.S. application 
numbers 09/591,577 filed on June 9, 2000 entitled "Privacy- 
25 Protected Advertising System", 09/268,579 filed on March 12, 1999 
entitled "Consumer Profiling System", 09/268,526 filed on March 
12, 1999 entitled "Advertising Selection System Supporting 
Discretionary Target Market Characteristics", and 09/553,637 
filed on April 20, 2000 entitled "Advertising Management System 
30 for Digital Video Streams". All of these applications are hereby 
incorporated by reference herein. These systems provide, inter 
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alia, for the collection and processing of consumer and 
subscriber data in order to develop a profile for a subscriber or 
group of subscribers. These profiles, along with ad 
characterizations and other advertiser requirements, are used to 
5 match and deliver "targeted" ads to subscribers such that 

subscribers receive ads more appropriate for them (i.e., of more 
interest and hence more effective) . Delivery of the targeted ads 
to appropriate subscribers/viewers can be accomplished in a 
variety of ways, as described in the aforementioned applications, 
10 including both upstream ad insertion (e.g., at a cable head-end 

or telco central office) and local ad insertion (e.g., ad storage 
and insertion at a subscriber's set-top box (STB)). These 
^ targeted advertising systems provide advertisers with the means 
%y to target and reach subscribers of interest to them more 
|5 effectively. In the advertising systems mentioned above, delivery 
^ to the subscriber of targeted or program independent advertising 
m is accomplished while the subscriber is viewing a particular 
'l n program. Targeted ads can be delivered with particular 
M programming or they can be inserted at the STB and presented to 
p|0 the subscriber independent of the programming being viewed. When 
I s * used herein, the terms "programming ads" and "telecast ads" refer 
p to conventional television advertisements (i.e., video ads played 
during conventional programming such as a 30 second spot for a 
FORD Explorer™ played during a commercial "break" in prime time 
25 programming) . 

Another means and medium for delivering advertisements to TV 
viewers is via Electronic Program Guides (EPG) or Interactive 
Program Guides (IPG) . EPGs and IPGs are well known in the art as 
interactive tools that provide television programming information 
30 to viewers. Typically, an IPG (or EPG) display includes a menu 
of programs and allows the viewer to select desired broadcast 
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channels. Normally, the selection is accomplished by the 
viewer's highlighting of the desired option with a remote control 
device. The IPG (or EPG) is typically implemented in software 
which runs on a STB connected between a TV and a cable system 
5 home entry line. When scrolling to a new column or row, the IPG 
inserts the appropriate programming information into each new row 
or column. This information is either cached at the STB, or 
requested from the cable system T s head-end. Examples of such EPG 
interfaces are disclosed in U.S. Patent 5,479,268 by Young, et 
10 al. and U.S. Patent 5,880,768 by Lemmons, et al. 

IPGs may also contain advertising, and typically do so by 
using space in one portion of the screen to display a static 
O advertisement. These advertisements are generally pre-programmed 
J y | and the same advertisements are displayed to all the subscribers 
J;5 (viewers) . Displaying advertisements in the IPG is disclosed in 
Jjj International Publication W09827723A1 by Yuen, et al. Often, the 
ih vast majority of the viewers of the advertisement deems the 

advertisement irrelevant and ignore it. Methods and systems for 
K delivering more suitable and targeted ads in the IPG, based on 
fgO subscriber/viewer profiles and/or demographics and the like have 
^ been described in detail in Applicant's co-pending U.S. 
□ application number 09/658,204 filed on September 8,2000 and U.S. 
Provisional application number 60/238,056 filed on October 5, 
2000, and have also recently been mentioned by Yuen, et al. in 
25 International Publication WO049801A1. 

Although these systems do provide for delivering targeted 
ads to viewers via the IPG, the IPG ads remain independent of 
conventional programming ads and are not linked to the 
programming ads in any way. This lack of linking or correlation 
30 between IPG ads and programming ads ignore the vast potential of 
increasing advertisement effectiveness by linking these two forms 
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of ads, and thereby providing customized and enhanced ad 
opportunities for the advertiser to reach the subscriber without 
"saturating" the viewer with the same programming ad and causing 
the viewer to "tune out" the repeated ad. 

5 For the foregoing reasons, there is a need for a method and 

system by which advertisements presented or displayed in the IPG 
are linked or correlated with conventional programming ads such 
that ad effectiveness and advertiser reach are enhanced and 
whereby advertisers have a greater variety of ways to customize 

10 their ad and ad campaigns presented to the subscriber/viewer in 
both programming and IPG contexts, and which provides for a means 
for viewer interaction and feedback regarding the ads. Moreover, 

n there is a specific need for linking and correlating targeted 
advertising in the IPG with targeted advertising during 

J;5 programming . 

fy For example, an ad in the IPG, when seen by the viewer, 

^ followed by a similar or related ad played during programming 
= watched by the viewer may enhance the attentiveness of the viewer 
ril during the programming ad as well as increase the viewer's 

pretension (i.e., memory) of the ad without causing the viewer to 
q tune-out the ad. An ad in the IPG which is correlated with and 

which follows a programming ad may afford the viewer a means to 

interact with or request more information about the advertised 

product or service. 

25 

Summary of the Invention 

The present invention comprises a method and system whereby 
conventional television advertisements (i.e., those delivered to 
viewers while they watch television programming) can be delivered 
30 in conjunction with and correlated with advertisements that are 
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presented to viewers in an Interactive Program Guide (IPG) or 
Electronic Program Guide (EPG) . Moreover, the invention 
described herein provides for delivering highly targeted ads to 
viewers in both conventional programming avails and in the IPG, 
5 and for linking the targeted ads in these two medias to provide 
for enhanced and highly effective advertising campaigns. 
According to one aspect of the invention, both programming ads 
and IPG ads, targeted to specific subscribers or groups of 
subscribers, are temporally linked and scheduled to be presented 
10 to the appropriate target group in a variety of sequences that 
may enhance the effectiveness of an advertising campaign by 
providing the subscriber with greater exposure to an advertised 
product while avoiding saturation by foregoing annoying 
y i repetitions of programming ads, and by providing mechanisms for 
p'5 the viewer to access or request more information, via the IPG, 
y]i about a product or service advertised. Such linking and 

scheduling of correlated programming ads and IPG ads can be 
^ accomplished in conventional systems that provide for programming 
L-i; ad substitution upstream from the subscriber (e.g., at the head- 
j|j0 end) as well as in systems that insert ads locally (e.g., at the 
H subscriber's set-top box (STB). 

O In one embodiment, there is an IPG advertisement management 

system (AMS) which is separate from but interfaces with a 
programming AMS. In another embodiment, the IPG AMS and 

25 programming AMS are integrated as one system. 

In one embodiment one or more specific and targeted IPG ads 
are displayed in the IPG prior to the displaying of one or more 
specific targeted and related programming ad. 

In another embodiment one or more specific and targeted IPG 
30 ads are displayed in the IPG subsequent to the displaying of one 
or more specific targeted and related programming ad. 
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In yet another embodiment one or more specific and targeted 
IPG ads are displayed in the IPG prior to and subsequent to the 
displaying of one or more specific targeted and related 
programming ad. 

In one embodiment an IPG ad can be clicked on and this 
behavior by the viewer can be used to profile the viewer or to 
prioritize subsequent displaying of programming or IPG ads. 

In another embodiment, an ad displayed in the IPG is an 
interactive ad, and can be accessed (e.g., clicked on) by the 
viewer for various purposes including, but not limited to, 
bookmarking the ad for later review, accessing a particular 
website via the Internet, requesting more information, requesting 
playing of a linked or correlated programming ad, for recording 
and measuring viewer interest in the advertised product or 
service, etc. 

These and other features and objects of the present 
invention will be more fully understood from the following 
detailed description of the preferred embodiments, which should 
be read in light of the accompanying drawings. 

Brief Description of the Drawings 

The accompanying drawings, which are incorporated in and 
form a part of the specification, illustrate the embodiments of 
the present invention and, together with the description serve to 
explain the principles of the invention. 

In the drawings: 

FIG. 1 illustrates a variety of network architectures on 
which both targeted programming ads and targeted IPG ads can be 
delivered to subscribers/viewers; 
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FIG. 2 illustrates an overall process by which an enhanced 
form of targeted advertising, linking the display of programming 
ads and correlated IPG ads, may be accomplished according to one 
embodiment of the present invention; 

FIG. 3 shows a programming ad queue and a linked IPG ad 
queue, according to one embodiment of the invention; 

FIG. 4 illustrates a process flow chart of how correlated or 
linked programming ads and IPG ads are presented to the viewer in 
a temporally linked sequence, according to one embodiment of the 
invention; and 

FIG. 5 depicts a hypothetical sequence of programming and 
IPG ads, as seen by one or more viewers, according to one 
embodiment of the invention. 

Detailed Description 

of the Preferred Embodiment 

In describing a preferred embodiment of the invention 
illustrated in the drawings, specific terminology will be used 
for the sake of clarity. However, the invention is not intended 
to be limited to the specific terms so selected, and it is to be 
understood that each specific term includes all technical 
equivalents which operate in a similar manner to accomplish a 
similar purpose. 

When used herein the term "IPG" is meant to include and 
encompass all forms of electronic and interactive program guides 
as well as all types of content portals, which can be accessed 
and viewed by a subscriber/viewer (e.g., via a remote control), 
such content portals being used by the subscriber to navigate to 
the appropriate or desired content (e.g., TV programming, 
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Internet, program guides, etc.). Furthermore, as will be evident 
to those of ordinary skill in the art, interactive program guide 
(IPG) advertisements (ads) can be in any format compatible with 
the IPG itself. These forms include, but are not limited to, 
5 conventional panel ads, static and non-static, HTML and XML based 
ads including dynamic applets, video and/or audio clips, 
streaming media, banner ads, etc. 

FIG. 1 illustrates network architectures on which both 
targeted programming ads and targeted IPG ads can be delivered to 
10 subscribers-viewers over a variety of network architectures, 
including Switched Digital Video (SDV) networks (110), hybrid 
fiber coax (HFC) cable networks (120), and direct broadcast 
n satellite (DBS) systems (130) . An Ad Management System (AMS) 
%y responsible for, inter alia, subscriber and ad characterization 
JS5 and grouping (e.g., matching ads to subscribers) and ad traffic 
Z?z and billing may reside at the head-end (HE) or central office 
in (CO) as shown (140), or may be a distributed system with elements 
~" residing upstream from the HE/CO as well as downstream at a set- 
l: top-box (STB) . In a preferred embodiment there is a single 
fBO integrated AMS which manages both the programming ads and the IPG 
fi ads. Alternatively, a programming ad AMS and an IPG AMS may 
□ exist independently for managing programming ads and IPG ads 
respectively. Such AMS and IPG AMS systems are described in 
detail in Applicant's co-pending U.S. application numbers 
25 60/183,411 filed on February 18, 2000 and 60/238,056 filed on 
October 5, 2000 entitled "Method and System for Addressable 
Advertising in the Electronic Program Guide", both of which are 
herein incorporated by reference. 

In the case that the programming AMS and the IPG AMS are 
30 separate, an appropriate interface between the two systems would 
be established to allow for establishing linkages between the two 
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types of ads and for correlating their respective schedules (vide 
infra) . Targeted ads, both programming ads and IPG ads, can be 
delivered and presented to the viewer by ad substitution and 
insertion upstream (i.e., at the HE/CO) or by local ad insertion 
at the STB as described herein. Moreover, targeted programming 
ads may be inserted upstream whereas targeted IPG ads are 
inserted at the STB (or vice versa) . In any case, specific 
programming ads and IPG ads may be linked such that they are 
displayed in an appropriate, temporally linked, sequence (e.g., 
the schedule and display of mutually linked programming and IPG 
ads are interdependent such that an IPG ad immediately precedes 
and/or follows a programming ad to which it is linked) . 

FIG. 2 illustrates an overall process by which an enhanced 
form of targeted advertising, linking the display of programming 
ads and correlated IPG ads, may be accomplished according to one 
embodiment of the present invention. Subscribers are 
characterized (210) and subscriber groups are form (220) based on 
specific market segmentation criteria (e.g., entered by the 
advertiser or media buyer) . Programming ads and IPG ads are also 
characterized (230) and linkages are established between specific 
programming ads and related IPG ads to form programming-IPG ad 
combinations (240). Such combinations may be one to one, one to 
many, etc. For instance, for a given programming ad there may be 
several IPG ads which are related to the programming ad and thus 
may be each be linked to the programming. Alternatively, there 
may be a single IPG ad which can be related to multiple 
programming ads. 

FIG. 3 shows a group of programming ads 310 and a group of 
IPG ads 320 and the linkages 330 between them according to one 
embodiment of the invention. In this example, the linkages are 
one-to-one and the respective groups of ads are represented as ad 
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queues, but it is to be understood that the number of linkages 
between particular programming ads and particular IPG ads, and 
the criteria for establishing such linkages, may be widely 
variable and dynamic and may depend on numerous factors 
5 including, but not limited to, advertiser preferences, ad 
formats, and scheduling constraints (see examples discussed 
below) . 

Referring back to Fig, 2, the IPG-programming ad 
combinations are correlated with the subscriber groups (250) 
10 (i.e., particular IPG-programming ad combinations are matched to 
particular subscriber groups) . It should be noted that although 
the IPG-programming ad combinations are formed initially, and 
[I: then those combinations are correlated to subscriber groups, as 
j^J described above, the individual programming ads and IPG ads could 

be correlated to subscriber groups before forming the IPG- 
S| programming ad combinations. The combinations would then being 
In formed after both types of ads have been independently correlated 
to the subscriber groups. IPG-programming ad combinations, which 
»H have been matched to particular subscriber groups, are then 
ip delivered and presented to these groups (260) . The mechanisms 
^ for ad delivery and presentation include, but are not limited to, 
□ upstream ad substitution resulting in multiple presentation 

streams and/or ad insertion at the STB. These mechanisms as well 
as the method of matching ads to subscribers are discussed in 
25 detail in co-pending Provisional application numbers 60/229,156 
filed on August 31, 2000 and 60/238,056 filed on October 5, 2000. 

The linkage or correlation between programming ads and IPG 
ads could be very "tight" in the sense that the same product or 
service is advertised in both the programming and in the IPG, or 
30 could be relatively "loose" in that, for example, only ads for 
the same brand of product or category of product are linked 
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between programming and the IPG. An example of a tight linkage 
would be a programming ad for a FORD Explorer™ to be followed, by 
an ad in the IPG, of a FORD Explorer™. An example of a loose 
linkage is that of a programming ad for a particular Kraft™ 
cheese product followed by an IPG ad for Kraft in general, or a 
programming ad for Diet Coke™ followed by a panel ad for Coca 
Cola™ in the IPG. Moreover, advertisers could "partner" to 
deliver effective correlated ads. For instance, a programming ad 
for Budweiser™ could be followed (or preceded) by an ad for 
Hanover™ pretzels in the IPG, or an ad for "travel to the 
Bahamas" could be followed by an IPG ad for a particular hotel, 
airline, travel agent, etc. As will be evident to those skilled 
in the art, a wide variety of programming and IPG ad combinations 
and campaigns are possible ranging from extremely tight 
correlations to extremely loose correlations. The degree of 
correlations between the programming and IPG ads can be chosen or 
set depending on a multitude of factors, including pricing and 
timing, and by a variety of participants including the 
advertiser, the ad management system (AMS) , the subscriber, etc. 



Ad storage and insertion at the STB-PVR 

In a preferred embodiment, all of the ads are stored locally 
at the STB (or other PVR device) . In this scenario it is 
possible to correlate the schedule and the display of specific 
IPG ads to the display of specific programming ads in real-time 
and near-real time. As described in detail in the above 
mentioned co-pending applications, both programming and IPG ad 
queues can be created at the STB creating "virtual roadblocks" 
for both types of ads. What this means is that, in one 
embodiment, no matter what channel is being watched (i.e., 
program is being viewed) , when an avail arrives in the 
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programming, the next programming ad in the prioritized ad queue 
is inserted and displayed to the viewer. Similarly, with the IPG 
ad queue, ads to be displayed next in the IPG can be ordered and 
prioritized according to a number of parameters. One parameter 
for ordering each queue is to establish a priority linka'ge 
between the two types of ads (programming and IPG) such that if, 
for example, a particular IPG ad is displayed, one or more 
particular programming ads will be displayed soon or immediately 
thereafter in the programming avails. Conversely, if a 
particular programming ad is displayed, one or more particular 
IPG ads would be subsequently displayed when the IPG is invoked. 

To illustrate one embodiment of the invention reference is 
made to FIG. 3 which shows a programming ad queue (310), 
comprising a number of different programming ads stored and 
prioritized for scheduling at the STB, and an IPG ad queue (320) 
comprising a number of different IPG ads (or IPG screens with 
different ads) to be displayed, according to some schedule, in 
the IPG when the IPG is invoked. As shown in the FIG. 3, there 
exists correlations, or linkages (330), between the programming 
ads and the IPG ads. In this example there is a one to one 
correspondence between a specific programming ad and a specific 
IPG ad. For instance, the programming ad for FORD Explorer is 
linked to the IPG ad which, in this case, is a static image of a 
FORD Explorer vehicle. The programming ad for Pepsi™ is linked 
to an IPG ad consisting of an image of a Pepsi can. Although, 
this example shows only a one to one correspondence between 
programming and IPG ads for specific products, it is to be 
understood, that this is not a limitation of the invention, and 
that one or more of the programming ads can be linked to multiple 
IPG ads and vice versa. Moreover the linkages between IPG and 
programming ad can be relatively "tight" or "loose" depending on 
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the application (e.g., advertiser preference) as described above. 
In the example just described, the linkages are tight in that 
both the programming ad and the IPG ad advertise the same 
product. Looser linkages are also possible, for instance an IPG 
5 image of a FORD logo instead of the particular Explorer model, or 
an image of "beer pretzels'' in the IPG preceding a programming ad 
for Budweiser. 

In a preferred embodiment, and as described in the co- 
pending application number 60/229,156 filed on August 31, 2000 
10 incorporated herein by reference, programming ads residing on the 
STB are prioritized or scheduled for display, such prioritization 
being dynamic in that if, for example, the channel being viewed 
p is changed or another viewer is identified, the order of 
^ programming ads to be displayed may be reordered to achieve 
al.5 effective targeting. In any case, at any given moment, there is 

always a schedule or prioritized queue of programming ads ready 
*?j to be inserted and displayed. Using this schedule of programming 
s ads, the IPG ad queue is generated such that the corresponding 
Q IPG ad or ads, linked to specific programming ads, are scheduled 
fMO to be displayed in the IPG just prior to or just after the 
m specific programming ad is displayed (i.e., if and when the IPG 
O is invoked) . The IPG ad queue may be dynamically reordered to be 
consistent with the programming ad queue. 

FIG. 4 illustrates a process flow of how, according to one 
25 embodiment of the invention, correlated or linked programming ads 
and IPG ads are presented to the viewer in a temporally linked 
sequence. As will be evident to those skilled in the art, the 
process described below is but one example of how the 
presentation of programming ads and IPG ads could be linked, 
30 there being a multitude of other ways (including variations on 
the described process) to implement the desired ad linkages. 
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Initially, depending on various parameters including what channel 
is being viewed and the identity of the viewer, an ad queue or 
schedule of programming ads is generated (410) (or is retrieved, 
having previously been generated) . Once the programming ad queue 
is formed, a corresponding IPG ad queue is formed (420), which 
prioritizes (i.e., schedules in display sequence) IPG ads, based 
on their correlations (or lack thereof) with the programming ads 
in the programming ad queue. For instance, if the first three 
ads in the programming ad queue are for FORD, Coke, and Budweiser 
respectively, the initial ads in the IPG ad queue would be ads 
correlated to FORD, Coke, and Budweiser. There may be one or 
more IPG ads corresponding to a single programming ad, or the 
same IPG ad may be displayed one or more times before and after 
the programming ad as desired. For example, if a FORD ad is next 
in the programming ad queue, there may be two or more IPG FORD 
ads scheduled, such that an IPG FORD ad is displayed both prior 
to and subsequent to the programming FORD ad. Moreover, the IPG 
ad queue can be adjusted (vide infra) to insure that the IPG ads 
related or linked to the programming ads are displayed during IPG 
invocations that occur near in time to the displayed programming 
ad . 

If an event occurs (430), such as a channel change or change 
in viewership (e.g., a new viewer), such that the current 
programming ad queue comprises ads that are not the most 
appropriate for the channel or viewer, then the programming ad 
queue can be regenerated and optimized (410) for the current 
program or viewer. When the programming ad queue is regenerated, 
the IPG ad queue is also regenerated (420) to maintain the 
appropriate temporal display sequence relationship of correlated 
programming ads and IPG ads. 
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In this example embodiment, if the IPG is invoked (440) 
before the next programming avail, the appropriate (i.e., next ad 
in the queue) IPG ad is displayed (450) . After the IPG is 
dismissed, a check is made as to whether or not a particular IPG 
ad has been saturated (460) (e.g., repeated too often). If the 
threshold of saturation has not been reached then the IPG ad 
queue is updated (i.e., regenerated) which, for example, may 
entail that the same ad that was displayed in the IPG is again 
put at the top of the queue so that it can precede the correlated 
programming ad. Such a circumstance would be encountered if the 
viewer accessed the IPG many times prior to the occurrence of a 
programming avail. If on the other hand the same IPG ad has been 
repeated too often and has reached a saturation threshold, the 
IPG ad queue may not regenerated, thus insuring that the next ad 
in the IPG queue is different from the preceding one. 
Alternatively, the IPG queue may be regenerated even under 
saturation conditions, but instead of the saturated IPG ad being 
scheduled next, a related (i.e., also linked to the programming 
ad) but different ad is put at the top of the queue. Such a 
scheme would maintain the linkage between the programming and IPG 
ads while avoiding IPG ad saturation. 

Upon dismissal of the IPG, a check is made as to whether an 
event has occurred that necessitates a more appropriate sequence 
of programming ads and thus a regeneration of the programming ad 
queue (430) . Such events may include, but are not limited to, 
channel changes (i.e., different programming) and viewership 
changes. If such an event has occurred, a new programming ad 
queue is generated (410) and then a new IPG ad queue is generated 
(420) . If no such event has occurred, then the process continues 
and waits for the next IPG invocation, for displaying the IPG ad 
at the top of the queue, and for the next programming avail, for 
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displaying the programming ad at the top of the programming ad 
queue . 

When a programming avail is encountered, the programming ad 
at the top of the current (i.e., most recently generated) 
5 programming ad queue is inserted and displayed in that avail 
(470) , Then, the IPG ad queue is regenerated to take into 
account that the programming ad queue has changed (i.e., 
incremented to the next ad in the queue) . The regeneration of 
the IPG ad queue can result in a change to that queue or, 
10 alternatively, no change to the queue depending on the parameters 
of the queue scheduler. Subsequent invocation of the IPG 
following a programming ad will, in a preferred embodiment, 
C3 result in the display of an IPG ad that was linked to the most 
Cj recent programming ad. This is but one example of how related 
-|5 programming ads and IPG ads can be scheduled and rescheduled in 
ry ad queues, according to circumstantial and parametric changes, to 

provide for IPG ads to be presented to the viewer both 
s immediately before and/or immediately after a correlated 
fll programming ad. 

-So FIG. 5 depicts a hypothetical example sequence of 

y programming and IPG ads, as seen by one or more viewers, 

according to one embodiment of the invention. The viewer is 
watching NBC's Tonight Show (510), and when the commercial break 
arrives (i.e., the programming avails) a targeted ad for FORD 
25 Explorer (520) is shown followed by a targeted ad for Coke™ 

(525), after which the Tonight Show programming resumes (510). 
Soon thereafter the viewer invokes the IPG (530) , and ads for 
FORD (532) and Coke (534), that are linked to the previous 
programming ads, are displayed in the IPG. The viewer then 
30 dismisses the IPG (536) and continues watching NBC, but soon 

after changes the channel (540) to watch ABC's Nightline™ (542). 
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At this point the programming ad queue may or may not be updated 
depending on various factors such as whether or not the next ad 
in the queue will fit into the next upcoming avail of the current 
channel. The viewer invokes the IPG (550) and IPG ads for 
Budweiser (552) and Chevrolet (554) are displayed in the IPG. 
These ads are displayed because, in this example, they are linked 
to the programming ads that are next in the programming ad queue, 
namely ads for Chevrolet and Budweiser. The IPG is dismissed 
(558) and the viewer resumes watching Nightline (542). When the 
next programming avails are encountered (560), the programming 
ads for Chevrolet (562) and for Budweiser (564) are displayed. 
Nightline (542) returns after the commercial break, and the 
viewer subsequently invokes the IPG (570), in which a related 
Budweiser (572) and another, in this case, unrelated ad (574) are 
displayed. Soon after the viewer dismisses the IPG and returns 
to programming, a change event is encountered (580) involving 
both a channel change (to the H&G channel) and viewership change. 
This event may signal the STB processor (or upstream processor) 
to recompute or use a different set of ad queues for inserting 
into upcoming programming avails and IPG screens (e.g., 
consistent with a new viewer profile) . At the next commercial 
break (590), targeted ads for Pampers™ (592) and for Diet Pepsi™ 
(594) are presented to the viewer, and soon thereafter when the 
viewer invokes the IPG, ads for Diet Pepsi (596) and for Pampers 
(598) are displayed in the IPG. 

Although the above example illustrates the general concept 
and a particular method for linking the display of related 
programming ads and IPG ads, it is important to note that this is 
only a simple example of the different combinations and sequences 
of correlated programming and IPG ads that can be displayed to 
one or more viewers. It should also be noted that although the 
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IPG screens depicted in the Fig. 5 are the familiar grid format 
with panel ads, other types of IPG ads can also be displayed, as 
well as other IPG screens that provide additional or 
complementary means for displaying a wide variety of ads (e.g., 
the IPG information screen is a different format than that of the 
IPG guide screen and can accommodate ads of a differing format) . 

In an alternate embodiment, the IPG can also be used as a 
virtual roadblock, insuring that, if a viewer invokes or enters 
the IPG during a specific programming ad, the viewer is presented 
with an IPG ad that is linked to the particular programming ad. 
Thus, if a viewer invokes the IPG during a programming commercial 
break, the same (or similar) commercial or linked IPG ad can be 
displayed in the IPG. For instance, if a viewer is presented a 
programming ad for FORD Explorer and immediately invokes the IPG, 
a related FORD ad (or for that matter a competitor's ad such as a 
Chevrolet ad) is displayed in the IPG. The IPG ad can be video, 
audio, a static or dynamic panel ad, or any other ad format 
compatible with the IPG. Moreover, with Picture-in-Picture (PIP) 
capability, the actual (or alternate) programming ad being 
displayed can be shown in the IPG while the viewer had the IPG 
invoked. 

Although the programming ads and the IPG ads can be managed 
by separate ad management systems (AMS), according to one 
embodiment, the IPG AMS and programming AMS are integrated and 
the advertiser or media buyer purchases or contracts for one or 
more ad campaigns comprising one or more programming ads or one 
or more IPG ads. In a preferred embodiment, the contract 
"flight" is a sequence of correlated or linked programming ads 
and IPG ads. For example, Ford may wish to advertise their 
Explorer model and may wish to have an IPG ad precede and or 
follow a programming ad for the model, in which case FORD would 
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contract for such a flight and the integrated programming and IPG 
ad AMS would generate a schedule and deliver both programming and 
IPG ads for display in a linked fashion. 

In one embodiment, targeting of programming ads is 
5 accomplished by forming one or more target groups comprising one 
or more subscribers/viewers, and directing to those groups 
different targeted ads via upstream ad substitution and 
insertion. A system for achieving such targeted ad delivery is 
described in detail in Applicant's co-pending application number 
10 09/568,084 filed on May 10, 2000 entitled "Advertisement 

Subgroups for Digital Video Streams" which is incorporated herein 
by reference. In this embodiment, multiple presentation streams 
O are formed, each corresponding to a target group, and different 
MJ targeted ads are inserted into each stream's avails and delivered 
J;5 to the subscribers. The ad substitution and insertion occurs 
;jf upstream from the subscriber's residence (e.g., cable head-end or 
Wi telco central office (CO) ) , and each subscriber group receives 

the appropriate (i.e., different) targeted ads for a given avail. 

fy In thi s embodiment, targeted IPG ads are linked to the 

JO targeted programming ads such that the IPG ads are displayed 
p prior to and/or subsequent to the display of a targeted 
^ programming ad. As described in the above mentioned 

applications, the AMS will have knowledge of which subscribers 
receive which programming ads during specific programming. Also, 
25 as described in Applicant's co-pending application number 

60/238,056 filed on October 5, 2000 entitled "Method and System 
for Addressable Advertising in the Electronic Program Guide", 
targeted advertising can be delivered via an EPG/IPG AMS. In one 
embodiment, the IPG AMS is provided the schedule of programming 
30 ads to be delivered by the AMS. This information includes, inter 
alia, subscriber groups and which ads are to be delivered in 
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particular programming avails to those groups (the avail data 
include programming context and timing) . Using this programming 
ad schedule the IPG AMS, utilizing the same grouping information 
can deliver targeted IPG ads in conjunction and correlated with 
5 the programming ads. An example method of how this is 
accomplished is now described. 

An ad management system (AMS) contains schedule information 
about which programming ads are carried and displayed in the 
programming avails. This may include only information about the 
10 avails that are available for local ad substitution or, 

alternatively, may include all commercial spots, including 
"national" spots carried by the networks. The following example 
O simplicity and clarity sake, will consider only the four 

major networks, ABC, CBS, NBC, and FOX, but it is to be 
JL5 understood that this technique could be extended to an arbitrary 
^ number of networks. The four national network feeds comprise 
Ift programming and advertisements (both national and locally 
~" inserted ads). An AMS will have knowledge of all avails (i.e., 
«~ the timin 9 and duration) on each network and will also know which 
fgO ads are carried and displayed in each of the avails. A national 
J: advertiser may contract with the service provider to deliver IPG 
p ads in association with that advertiser's programming ads. 

In one embodiment, the advertiser would supply the service 
provider with the appropriate IPG ads. These IPG ads could be 

25 downloaded to the subscriber's STB in advance for storage or 
could be downloaded to the subscriber's receiver in real-time 
(i.e., when the IPG is invoked). The AMS would send the STB 
client IPG instructions regarding which IPG ads/screens to 
display (or request) . These instructions could be in the form of 

30 a map linking the channel being watched and the time with one or 
more specific IPG ads. Because the AMS would know exactly which 
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ads are presented on which channels and in which avail (i.e., at 
which time) , and because the IPG would know which channel was 
currently tuned to, the IPG, using the map instructions from the 
AMS, could determine which IPG ad to be displayed. 

5 Alternatively, in the case that the IPG is downloaded in 

real-time from an upstream server, the server would possess the 
instructional map with which to determine which IPG ads to 
download. For example, the IPG is invoked by the viewer at 10:22 
pm on a Wednesday. The IPG, using the instructional map, 

10 determines that the last channel tuned to was NBC, and that the 
programming carried is "Law and Order" and that the most recent 
programming ad was for FORD and the next programming ad will be 

^ for Coke. The IPG is then displayed with a FORD and COKE panel 
ad for example. 

4E5 In an alternate embodiment, the network or advertiser 

£ inserts a code into the program or ad (e.g., via the vertical 
blanking interval (VBI) or as a separate MPEG-2 data service) 
g which identifies the program, or the ad, or the categories of 
17, each, or a specific IPG ad. The subscriber's receiver "decodes" 
MO and processes this code, and uses the code to determine which IPG 
? ^ ad (or IPG screen) to display at the next IPG invocation. For 
iS instance, during NBC's "Law and Order," a national ad for FORD is 
carried in the avail. In the VBI of -this ad is an identifier that 
can be used to select (or request) an appropriate IPG ad or IPG 
25 screen. The appropriate ad may be stored at the receiver or may 
be requested from an upstream server for display during a 
subsequent IPG display. Alternatively, these ads (or 
programming) and their associated identifier data can be 
intercepted and processed upstream at the head end. In this case 
30 the HE would be able to determine and deliver the appropriate IPG 
ads or screens to the subscriber. 
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In another embodiment, the IPG ad itself could be carried in 
the programming ad (e.g., in the VBI or MPEG data service), in 
which case it would be extracted by the receiver for subsequent 
display and/or could be displayed in the IPG immediately if the 
5 subscriber invokes the IPG while watching the programming ad. 

In accordance with the ATSC PSIP standard, which is herein 
incorporated by reference, directed channel change (DCC) commands 
can be sent with programming at appropriate times in order to 
"force-tune" the TV or STB to the appropriate channel. In an 
10 example embodiment, a network, CBS will broadcast 6 digital 

standard definition TV programs in one 6MHz analog channel, each 
with coincident avails containing different ads for different 
O target groups. Alternatively, CBS may transmit one program in 

the 6MHz channel, but at the commercial break, transmit 6 or more 
J5 different targeted, yet synchronous (i.e., avail coinciding) ads 
m in the same channe l- The customer premise equipment (CPE), 
in either a TV or STB, will have been "programmed" by the subscriber 
* rB or other agent such that the CPE is associated with a target 

group and can be identified as such. For instance, the 
r|0 subscriber may enter their ZIP code at CPE setup, and demographic 
^ target groups can be formed based on ZIP code. With this 
□ information, the broadcaster can send a DCC command at or prior 
to the commercial break, which causes the CPE to "force-tune" to 
the appropriate broadcast stream (e.g., broadcast id) at the 
25 appropriate time to receive and display the one targeted ad 

appropriate for that particular CPE. With the knowledge of which 
group a particular STB belongs to (i.e., which broadcast stream 
within the channel the STB/TV will be forced tuned) and knowledge 
of the different ads to be played on the various streams (e.g., 
30 from the AMS) , appropriate and correlated IPG ads (i.e., 

correlated to the programming ads) can be chosen and scheduled 
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for display in the IPG (both prior to and subsequent to the 
programming ads) such that a correlated ad campaign of ads in the 
programming and IPG can be generated as described above. 

In one case, the IPG is invoked during a programming ad 
5 spot. In this circumstance, the ad or ads delivered in the IPG 
could be either identical or related to the programming ad that 
was currently playing, or alternatively, the IPG ad could be 
independent or unrelated since the viewer has shown lack of 
interest for the programming ad. 

10 Although the various embodiments described herein relate to 

the co-linking of targeted IPG ads with targeted programming ads, 
it is to be understood, that the linking of IPG and programming 
C ads could be done in the absence of targeting. That is, 
%l correlated IPG and programming ads can be linked in an ad 
j}5 campaign, as described above, even if neither the IPG ad or 
fy programming ad or both are targeted. For instance, a non- 
^ targeted programming ad for a FORD Explorer ™ shown on NBC could 
^ be followed by a similar FORD ad presented in the IPG. Neither 
ry of these ads is targeted (i.e., linked to a subscriber profile or 
1^.0 demographic), the method of advertising in this instance being 
o the conventional "linked sponsorship" presentation model. An 
important innovative feature of the present invention is that 
related programming ads and IPG ads are linked and displayed in a 
sequence, relative to one another, to enhance the effectiveness 
25 of what is being advertised, and as will be evident to those 

skilled in the art, this can be accomplished in the absence of ad 
targeting. In this example, knowledge of which programming ad 
was viewed could be extracted (or inferred or statistically 
predicted) from, inter alia, the channel or program being watched 
30 and/or the AMS, and a subsequent IPG ad displayed (e.g., from a 
local IPG ad queue) which was correlated with the programming ad. 
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Moreover, and as described above, the correlation between 
IPG and programming ads could be quite "loose." For instance an 
IPG ad could be linked to one or categories of programming ads 
(e.g., cars, appliances, travel, finance, etc.). Knowledge of 
5 such categories could be derived from sources, including but not 
limited to, an AMS or the category of programming (i.e., content) 
in which the ad is shown. 

Although this invention has been illustrated by reference to 
specific embodiments, it will be apparent to those of ordinary 
0 skill in the art that various changes and modifications may be 
made that clearly fall within the scope of the invention. The 
invention is intended to be protected broadly within the spirit 
and scope of the appended claims. 
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